Kripke Incompleteness of Predicate Extentions of Gabbay-de Jongh’s Logic of the Finite Binary Trees

نویسنده

  • Tatsuya Shimura
چکیده

In the previous papers [4], [5], the author gave several completeness and incompleteness results on some predicate extensions with the constant domain of intermediate and modal propositional logics by means of the theory of canonical formulas (cf. [1]). However, these results are on subframe and cofinal subframe logics, and little is known for non cofinal subframe logics. In this note, we show the Kripke incompleteness of the intermediate predicate logic H∗+Tr2+K+D, where Tr2 is the axiom of Gabbayde Jongh’s logic of the finite binary trees [2] ∧2 i=0((pi ⊃ ∨ j 6=i pj) ⊃ ∨ j 6=i pj) ⊃ ∨2 i=0 pi, K is Kuroda’s axiom ∀x¬¬A(x) ⊃ ¬¬∀xA(x) and D is the axiom of constant domain ∀x(A(x) ∨B) ⊃ (∀xA(x) ∨B). Our result is the following.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Products of Modal Logics, Part 1

The paper studies many-dimensional modal logics corresponding to products of Kripke frames. It proves results on axiomatisability, the finite model property and decidability for product logics, by applying a rather elaborated modal logic technique: p-morphisms, the finite depth method, normal forms, filtrations. Applications to first order predicate logics are considered too. The introduction a...

متن کامل

Kripke Incompleteness of Some Predicate Extensions of Modal Subframe Logics without Finite Embedding Property

Let Q-L be the least predicate extension of a normal extension L of S4 and BF be the Barcan formula ∀x2A(x) ⊃ 2∀xA(x). Ghilardi [3] showed that it is rare that Q-L is complete with respect to Kripke semantics. On the other hand, if L is a subframe logic with the finite embedding property, we can show the completeness of Q-L + BF by the method of canonical models (cf. Lemma 3 [2], Theorem 3.9 [5...

متن کامل

On 2 nd Order Intuitionistic Propositional Calculus with Full Comprehension

(x not free in A, HPC is Heyting's predicate calculus) for the class of Kripke models of constant domains. See G6rnemann [1] for an algebraic completeness proof and Gabbay I-2] for other details. The proof of undecidability uses the same method introduced in Gabbay [3, 4] and used to obtain undecidability results for a large class of intuitionistic theories. Although some versions of the monadi...

متن کامل

Properties of Binary Transitive Closure Logics over Trees

Binary transitive closure logic (FO∗ for short) is the extension of first-order predicate logic by a transitive closure operator of binary relations. Deterministic binary transitive closure logic (FOD∗) is the restriction of FO∗ to deterministic transitive closures. It is known that these logics are more powerful than FO on arbitrary structures and on finite ordered trees. It is also known that...

متن کامل

Sequential Dynamic Logic

We introduce a substructural propositional calculus of Sequential Dynamic Logic (SDL) that subsumes a propositional part of dynamic predicate logic (DPL), and is shown to be expressively equivalent to propositional dynamic logic (PDL). Completeness of the calculus with respect to the intended relational semantics is established.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007